Sumsets of semiconvex sets

نویسندگان

چکیده

Abstract We investigate additive properties of sets $A,$ where $A=\{a_1,a_2,\ldots ,a_k\}$ is a monotone increasing set real numbers, and the differences consecutive elements are all distinct. It known that $|A+B|\geq c|A||B|^{1/2}$ for any finite numbers $B.$ The bound tight up to constant multiplier. give new proof this result using bounds on crossing geometric graphs. construct examples showing limits possible improvements. In particular, we show there arbitrarily large with different sub-quadratic sumset size.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Semiconvex Hulls of Quasiconformal Sets

We make some remarks concerning the p-semiconvex hulls of the quasiconformal sets, using a recent significant observation of T. Iwaniec in the paper [7] on the important relation between the regularity of quasiregular mappings in the theory of geometric functions and the notion of Morrey’s quasiconvexity in the calculus of variations. We also point out several partial results on a conjecture in...

متن کامل

Sumsets of sparse sets

Let σ be a constant in the interval (0, 1), and let A be an infinite set of positive integers which contains at least c1x σ and at most c2x σ elements in the interval [1, x] for some constants c2 > c1 > 0 independent of x and each x ≥ x0. We prove that then the sumset A + A has more elements than A (counted up to x) by a factor c(σ) √ log x/ log log x for x large enough. An example showing that...

متن کامل

On sumsets of dissociated sets

in groups F2 is found. Using our approach, we easily prove a recent result of J. Bourgain on sets of large exponential sums and obtain a tiny improvement of his theorem. Besides an inverse problem is considered in the article. Let Q be a set belonging to a sumset of two dissociated sets such that equation (1) has many solutions. We prove that in the case the large proportion of Q is highly stru...

متن کامل

Extensions of convex and semiconvex functions and intervally thin sets

We call A ⊂ RN intervally thin if for all x, y ∈ RN and ε > 0 there exist x′ ∈ B(x, ε), y′ ∈ B(y, ε) such that [x′, y′] ∩ A = ∅. Closed intervally thin sets behave like sets with measure zero (for example such a set cannot ”disconnect” an open connected set). Let us also mention that if the (N − 1)-dimensional Hausdorff measure of A is zero, then A is intervally thin. A function f is preconvex ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Canadian mathematical bulletin

سال: 2021

ISSN: ['1496-4287', '0008-4395']

DOI: https://doi.org/10.4153/s0008439521000096